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^ (57) Abstract: The invention relates to a method and an arrangement for transmitting a digital signal consisting of symbols, the 
^ arrangement comprising means (408) at the transmission end for coding complex symbols to channel symbols in blocks of given 

length, and the coding of the means is defined by a code matrix comprising an orthogonal block code, and means (412) for transmit- 
Q ting the channel symbols via several different channels and two or more antennas (414 to 419). The arrangement according to the 

invention comprises the means (408) for including information in redundant directions of the orthogonal code such that a code rate 
»^ is higher than what is allowed by orthogonality. 
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Method and arrangement for digital signal transmission 

FIELD OF THE INVENTION 

The Invention relates to a method and a radio system for transmit- 
ting a digital signal in a radio system, particularly in. a mobile communication 
5 system. In particular the invention relates to the use of transmit diversity. 

BACKGROUND OF THE INVENTION 

in telecommunication connections, the transmission path used for 
transmitting signals is l<nown to cause interference to telecommunication. This 
occurs regardless of the physical form of the transmission path, i.e. whether 

10 the transmission path is a radio link, an optical fibre or a copper cable. Par- 
ticularly in radio telecommunication there are frequently situations where the 
quality of the transmission path varies from one occasion to another and also 
during a connection. 

Radio path fading is a typical phenomenon that causes changes in 

15 a transmission channel. Other simultaneous connections may also cause in- 
terferences and they can vary as a function of time and place. 

In a typical radio telecommunication environment the signals be- 
tween a transmitter and a receiver propagate on a plurality of routes. This 
multipath propagation mainly results from signal reflections from surrounding 

20 surfaces. The signals that propagated via different routes reach the receiver at 
different times due to different propagation time delays. Various methods have 
been developed in order to compensate the fading caused by this multipath 
propagation. 

One solution to the problem is the use of diversity at the transmis- 
25 sion end of the connection. In time diversity, interleaving and coding are used, 
which cause temporal diversity to a signal to be transmitted. There is a disad- 
vantage, however, that there will be delays in the transmission, especially 
when it deals with a slowly fading channel. In frequency diversity, on the other 
hand, a signal is transmitted simultaneously at different frequencies. This is, 
30 however, an ineffective method when the coherence bandwidth of the channel 
is great. 

In antenna diversity the same signal is transmitted to a receiver by 
using two or more antennas. In this case, signal components that have multi- 
path-propagated through different channels will probably not be disturbed by 
35 the simultaneous fading. 
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The publication WO 99/14871 discloses a diversity metliod in whicli 
the symbols to be transmitted, consisting of bits, are coded in blocks of given 
length and in which each block is coded to a given number of channel symbols 
to be transmitted via two antennas. A different signal is transmitted via each 
antenna. For example, when the symbols to be coded are divided into blocks 
having the length of two bits, the channel symbols to be transmitted are 
formed such that the channel symbols to be transmitted via the first antenna 
consist of a first symbol and a complex conjugate of a second symbol, and the 
channel symbols to be transmitted via the second antenna consist of the sec- 
ond symbol and a complex conjugate of the first symbol. The described solu- 
tion is, however, only applicable when two antennas are used. The solution is 
called space-time block coding. 

The publications Tarokh, V., Jafarkhani, H., Calderbank, A.R.: 
Space-Time Block Codes from Orthogonal Designs, IEEE Transactions on 
information theory, Vol. 45 pp. 1456-1467, July 1999 and Tarokh, V., Jafark- 
hani, H., Calderbank, A.R.: Space-Time Block Coding for Wireless Communi- 
cations: Performance Results, IEEE Journal on Selected Areas In Communi- 
cation, Vol. 17 pp. 451-460, March 1999, disclose con-esponding solutions 
which can be applied to more than two antennas. As an example, the code of 
the code rate % is given: 



Z3_ Z3 {zi -z\ 4-Z2 +Z2) -(zi+zi +Z2-Z2) 



(z^, 22,23) - 



\42 V2 2 2 

where a star (*) refers to a complex conjugate and z<, Zg, Z3 are 
three complex symbols to be transmitted. 

In space-time coding, the most essential criteria in code selection 
are the achieved diversity, code rate and delay. Diversity can be described by 
the number of channels to be decoded independently, and for full diversity this 
means the same as the number of transmit antennas. The code rate is the 
ratio of space-time coded signal velocity to signal velocity that is coded only 
temporally. Delay, for its part, is the length of a space-time block. Depending 
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on the modulation method used, either a term real coding or complex coding is 
used. 

So far, all complex space-time block codes have belonged to two 
categories: a group based on real codes, halving the code rate, or a group 
based on square unitary matrices. 

'Open-loop diversity' should have these four properties: 

1 . Full diversity in regard to the number of antennas. 

2. Only linear processing is required In a transmitter and a receiver. 

3. Transmission power Is divided equally between the antennas. 

4. The code rate efficiency is as high as possible. 

A drawback of the above solutions is that only the requirements 1 
and 2 can be fulfilled. For example, the transmission power of different anten- 
nas is divided unequally, i.e. different antennas transmit at different powers. 
This causes problems in the planning of output amplifiers. Furthermore, the 
code rate is not optimal. 

As an example, the rate % code for four transmit antennas with full 
diversity is given in the following fomiula: 



z\ 0 
0 z\ 



0 ' 

^2 



(1) 



20 In this code, the zeros on the diagonal of the code matrix clearly in- 

dicate the imbalance of power. 

BRIEF DESCRIPTION OF THE INVENTION 

It Is thus an object of the invention to implement a method and an 
arrangement by which a more optimal diversity is achieved with different num- 

25 bers of antennas. This is achieved by a method of transmitting a digital signal 
consisting of symbols, the method comprising the steps of coding complex 
symbols to channel symbols in blocks of given length and transmitting the 
channel symbols via several different channels and two or more antennas, and 
in which method the coding is defined by a code matrix comprising an or- 

30 thogonal block code. 

In the method according to the invention, information is transmitted 
in redundant directions of the orthogonal code such that a code rate is higher 
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than what is allowed by orthogonality. 

The invention also relates to an arrangement for transmitting a 
digital signal consisting of symbols, which arrangement comprises means at 
the transmission end for coding complex symbols to channel symbols in blocks 
5 of given length, and the coding of the means is defined by a code matrix com- 
prising an orthogonal block code, and means for transmitting the channel 
symbols via several different channels and two or more antennas. 

The arrangement of the invention comprises the means for includ- 
ing Information In redundant directions of the orthogonal code such that a code 
1 0 rate is higher than what is allowed by orthogonality. 

The solution of the invention can provide a system in which any 
number of transmit and receive antennas can be used and full diversity gain 
can be achieved by means of space-time block coding. 

In a solution according to a preferred embodiment of the invention, 
15 complex block codes are applied. In several prior art block codes the power 
balance is not the best possible, i.e. the transmission power of different anten- 
nas varies as a function of time. This is due to the natural inefficiency of the 
codes. The inefficiency of codes means that in code matrices representing 
each code there are redundant directions which are not used. In prefenred 
20 embodiments of the invention these redundant directions are utilized by 
transmitting additional infomnatlon, for example another space-time block 
code, in them. The transmission is continued in the redundant directions of the 
successive blocks until an entire block has been transmitted. 

In a preferred embodiment of the invention, additional information is 
25 thus transmitted in the redundant directions of a space-time block code with a 
code rate lower than one. This additional information may be another space- 
time block code, for example. If the original block code is called a lower level 
code, this added code can be called an upper level code, although the codes 
as such can also be the same. By means of the addition, redundant directions 
30 can be reduced and the code rate can be made higher. 

The upper layers naturally affect the orthogonality of a lower layer, 
which is why the linear decoding of the entire code by using one step is im- 
possible. A two-level code can, however, be decoded by means of two linear 
steps: first the upper layer and then the lower layer. In order to achieve the 
35 best result, instead of linear decoding the upper layer can be decoded by 
means of an optimal configuration search. 
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A potential imbalance of a two-layer code can further be used for 
the transmission of a third layer etc. Thus, the linear coding of an /-level code 
is preferably performed by means of / steps, beginning with the outer layer. 
The interference caused by the outer layer to the lower layer is suppressed by 
5 the upper layer detection. 

Let us examine the mathematical base of the preferred embodi- 
ments. Let us select a space-time block code for N transmit antennas and for 
the sake of clarity, for N symbol intervals. The orthogonality of the code matrix 
restricts the number of symbols to be K, wherein K ^ N. Prefen^d embodi- 

10 ments of the invention can be applied when K < A/. In such a case, antenna 
resources are used inefficiently, the code rate of the block code is lower than 
one and it is not power-uniformized. 

The received symbol vector is a vector in an MxW -dimensional 
complex space which is to be called reception space. Here M is the number of 

15 receive antennas. In the following it is assumed for the sake of clarity that 
M=1. Now different conceptions of orthogonalities should be noticed. Firstly, 
there is a code matrix orthogonality, which relates to the possibility of linear 
decoding of a received signal and to full diversity. Secondly there Is a conven- 
tional orthogonality in the reception space. 

20 The code matrix orthogonal K symbols tune the K-dlmenslonal sub- 

space to the reception space, and this subspace can be called a block code 
reception subspace. Since K<N, i.e. the dimension of the reception space is 
larger than that of the block code reception subspace, the reception space has 
room for other information as well. This additional information can be called an 

25 upper layer. This room in the reception space comprises the directions that are 
redundant for the code matrix, i.e. orthogonal to the block code reception sub- 
space in the reception space. 

The orthogonality of the reception space is not analogous to the 
code matrix orthogonality, since the latter was already maximized in connec- 

30 tlon with the selection of K. Thus the linear decoding by using one step is not 
possible. However, the redundant directions can be decoded first and they can 
be subtracted from the rest of the signal by means of Interi'erence cancellation. 
Thereafter, the remaining signal can be decoded linearly because of the or- 
thogonality of the code matrix. 

35 If symbols are transmitted as such in the redundant directions, full 

diversity gain will not be achieved. The channels are combined Incoherently. In 
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order to avoid this, space-time block coding is utilized on the upper layer in a 
preferred embodiment such that outputs of the redundant directions in the 
successive blocl<s comprise the bloclcs of the block code. This upper level 
code can be decoded as a common block code. After the interference sup- 
5 pression, the same can be done for the lower level code. 

If a block code with a code rate lower than one is used on the upper 
level, there is still redundancy, which means that the code rate of the layered 
code is still lower than one. This inefficiency in some preferred embodiments 
of the invention is utilized by adding the upper level code to the remaining re- 
10 dundant directions. This process can be repeated so many times as desired 
and the code rate one can thus be approached asymptotically. 

In some other preferred embodiments of the Invention, known pilot 
symbols, which improve channel estimation, are added to the uppermost layer 
(above other layers). 

15 The solution of the invention provides a plurality of advantages. A 

code rate can be increased asymptotically towards the optimal value. I.e. one. 
A code rate can be made higher than is allowed by the orthogonality of the 
original lower level code. Even after the addition of additional information there 
can still be redundant directions in the code, and new additional infomiation 

20 can further be transmitted In these directions etc. In addition, transmission 
power is divided equally between the antennas, because by suitably adding 
additional information, the power that is transmitted from each antenna is 
made equal at each moment of time. Also known pilot symbols which can be 
utilized can be transmitted as additional information. Further, by applying the 

25 solution of the invention such coding can preferably be used that allows the 
peak-to-average power or the average-to-minimum power to be minimized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail in 
connection with the prefen-ed embodiments, with reference to the attached 
30 drawings, in which 

Figure 1 shows an example of a system according to an embodi- 
ment of the invention. 

Figure 2 shows another example of a system according to an em- 
bodiment of the invention, 
35 Figure 3 illustrates a two-layer code, and 
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Figure 4 illustrates an example of an arrangement according to an 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Tiie invention can be used in radio systems in which at least a part 
5 of a signal can be transmitted by using at least three or more transmit anten- 
nas or three or more beams that are provided by using any number of transmit 
antennas. A transmission channel can be formed by using a time division, fre- 
quency division or code division multiple access method, for example. Also 
systems that employ combinations of different multiple access methods are 

10 systems in accordance with the invention. The examples describe the use of 
the invention in a universal mobile communication system utilizing a broad- 
band code division multiple access method implemented with a direct sequen- 
tial technique, yet without restricting the invention thereto. 

Referring to Figure 1 , a structure of a mobile communication system 

15 Is described by way of example. The main parts of the mobile communication 
system are core network CN, UMTS ten-estrial radio access network UTRAN 
and user equipment UE. The Interface between the CN and the UTRAN is 
called lu and the air Interface between the UTRAN and the UE is called Uu. 

The UTRAN comprises radio network subsystems RNS. The inter- 

20 face between the RNSs is called lur. The RNS comprises a radio network 
controller RNC and one or more nodes B. The interface between the RNC and 
B is called lub. The coverage area, or cell, of the node B is marked with C in 
the figure. 

The description of Figure 1 is relatively general, and it is clarified 
25 with a more specific example of a cellular radio system in Figure 2. Figure 2 
includes only the most essential blocks, but it Is obvious to a person skilled In 
the art that the conventional cellular radio system also includes other functions 
and structures, which need not be further explained herein. It Is also to be 
noted that Figure 2 only shows one exemplified structure. In systems accord- 
30 ing to the invention, details can be different from what are shown in Figure 2, 
but as to the invention, these differences are not relevant. 

A cellular radio network typically comprises a fixed network infra- 
stmcture, i.e. a network part 200, and user equipment 202, which may be fix- 
edly located, vehicle-mounted or portable terminals. The network part 200 
35 comprises base stations 204, a base station corresponding to the node B 
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shown in the previous figure. A plural number of base stations 204 are, in turn, 
controlled in a centralized manner by a radio network controller 206 communi- 
cating with them. The base station 204 comprises transceivers 208 and a 
multiplexer unit 212. 

5 The base station 204 further comprises a control unit 210 which 

controls the operation of the transceivers 208 and the multiplexer 212. The 
multiplexer 212 arranges the traffic and control channels used by several 
transceivers 208 to a single transmission connection 214, which fonns an in- 
terface iub. 

10 The transceivers 208 of the base station 204 are connected to an 

antenna unit 218 which is used for implementing a bi-directional radio connec- 
tion 216 to the user equipment 202. The structure of the frames to be trans- 
mitted in the bi-directional radio connection 216 is defined separately In each 
system, the connection being referred to as an air interface Uu. 

15 The radio network controller 206 comprises a group switching field 

220 and a control unit 222. The group switching field 220 is used for connect- 
ing speech and data and for combining signalling circuits. The base station 
204 and the radio network controller 206 fomi a radio network subsystem 224 
which further comprises a transcoder 226. The transcoder 226 is usually lo- 

20 cated as close to a mobile services switching centre 228 as possible, because 
speech can then be transfen-ed In a cellular radio network form between the 
transcoder 226 and the radio network controller 206, which saves transmission 
capacity. 

The transcoder 226 converts different digital speech coding forms 
25 used between a public switched telephone network and a radio network to 
make them compatible, for instance from a fixed network form to another cel- 
lular radio network form, and vice versa. The control unit 222 performs call 
contnal, mobility management, collection of statistical data and signalling. 

Figure 2 further shows the mobile services switching centre 228 and 
30 a gateway mobile sen/ices switching centre 230 which controls the connec- 
tions from the mobile communications system to the outside world, in this case 
to a public switched telephone network 232. 

The invention can thus be applied particularly to a system in which 
signal transmission is carried out by using "complex space-time block coding' 
35 in which the complex symbols to be transmitted are coded to channel symbols 
in blocks having the length of a given K in order to be transmitted via several 
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different channels and two or more antennas. These several different channels 
can be formed of different time slots. As a result of the coding, the symbol 
block forms into a code matrix in which the number of columns corresponds to 
the number of antennas to be used for the transmission and the number of 
5 rows corresponds to the number of different channels, which, in case of 
space-time coding, is the number of time slots to be used. Correspondingly, 
the Invention can be applied to a system in which different frequencies or dif- 
ferent spreading codes are used instead of time slots. In this case it does not 
naturally deal with space-time coding but rather with space-frequency coding 
10 or space-code-division coding. The space-frequency coding could be used In 
an OFDM (orthogonal frequency division multiplexing) system, for example. 

Example: coding of rate 15/16 code 

15 Let us next examine a preferred embodiment of the invention, 

wherein a space-time block code of a lower layer and an upper layer block 
code to be coded in redundant directions are similar 4x4 codes, and the code 
matrix of these two codes is the above matrix (1). A two-layer rate 15/16 code 
is thus obtained. By leaving out one column of the code matrix, a three- 

20 antenna version is obtained from this four-antenna code. 

In a two-layer code the lowest layer comprises four basic blocks. 
Thus the processing delay equals to 16 symbol intervals. 15 complex symbols 
altogether can be coded to a two-layer code when three or four antennas are 
used. 

25 The redundant direction of the code matrix (1 ) is tuned by the matrix 

r 0 0 0 l^ 

P.= 0-1 i i (4) 

v-1 0 0 o; 

The matrix Po used in this example Is by no means the only possible 
30 tuning matrix, but also other matrices can be used, as is obvious to a person 
skilled in the art. The described matrix provides the advantage that it provides 
the decoding with an orthogonal noise component. 

The selection of the above matrix (4) can be explained in the fol- 
lowing way. Let us define R = C(z)a+ noise as a received symbol, when a 
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(7) 



10 

conventional matrix (1) is used as a code matrix and a is a vector denoting the 
ciiannel. For tills R, the orthogonality of a block code reception subspace in 
the reception space in proportion to the reception subspace of the upper layer 
is: 

a"^PoR = 0 + noise. (5) 

To construct the upper level code, zeros in the lower level code are 
filled with block code rows of the upper level. The upper level matrix, which 
replaces the zeros in the lower level matrix, Is formed of the code matrix (1 ) 
and the redundancy matrix Po (4): 

' 213 214 215 0 

-2 14 2 13 0 -Zl5 

-2 15 0 Z 13 Zi4 

V 0 z*i5 -z*i4 Zi3 , 

A matrix, which is constructed from the product of the redundancy 
matrix Po and such a matrix that has one row of the matrix (7) on its diagonal, 
is added to each sub-block of the lower layer. The resulting two-layer block 
code is shown in Figure 3. The first column of Figure 3 includes the code of 
the first layer, the second column includes the code of the second layer and 
the third column includes the two-layer code. 

The two-layer code further comprises some zeros. Either known pi- 
lot symbols or a code matrix row of the third layer block code can, if desired, 
be placed to the table of Figure 3 to replace these zeros. By repeating this four 
times for each block of the third layer, a three-layer rate 63/64 code is ob- 
tained for four transmit antennas. 

By repeating the addition procedure further for the 63/64 code, a 
four-layer rate 255/256 code is obtained for four antennas with a processing 
delay 256, and further a five-layer rate 1023/1024 code for four antennas with 
a processing delay 1024 and finally an /-layer rate 1-2'^ four-antenna code 
with a processing delay 2^'. The conresponding three-antenna codes are ob- 
tained by leaving out one column. 

Finally, if desired, known pilot symbols can be used for replacing 
the remaining zeros. Thus the code becomes completely power-uniformized. 



Example: decoding of rate 15/16 code 
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Let us next examine a decoding method wliich can be applied to 
the reception of signals that are coded by using the above manners. An ex- 
ample of decoding the signal of one antenna Is given herein, but the method 
can be employed for more antennas as well. 
5 The optimal decoding should comprise a configuration search of the 

upper level. Thus, In case of the two-layer code of Figure 3, for instance, the 
optimal decoding comprises the steps of going through all 4^ I.e. 64, symbol 
combinations of the upper layer, deleting them from the received signals of the 
lower layer and decoding the lower layer and searching the combination that 

10 minimizes the Euclidean distance of the used metric to the detected signal. 
The optimal decoding is not sensitive to channel variations between the suc- 
cessive blocks of the lowest layer, whereupon a multiple layer code Is as sen- 
sitive to the fading speed as the block code of the lowest layer. 

Let us first examine the decoding of the lowest layer, which can be 

15 performed In accordance with the prior art, provided that the interferences of 
the upper layers are suppressed. The maximum likelihood detection metric of 
the 4x4 block code according to the matrix (1 ) for the Wh transmitted symbol 
is: 



Mk =\Tr[fik^aR^-^-Ra"^k-)-2k\ + [Tr{a"a (8) 

where Tr refers to a matrix trace, i.e. the sum of the diagonal ele- 
ments, H refers to the transpose of the complex conjugate, a is a channel 
weight matrix, R is the matrix of the received symbols, and the decoding matri- 



ces are: 



1 0 0 o^i fo 1 0 0"! ro 0 1 0^ 

0 0 0 0 „ _ 0 0 0 0 R _ 0 0 0 -1 

0 0 0 0 'P2- 0 0 0 1 'P3-- 0 0 0 0 

.0 0 0 U 1^0 0 0 0^ i.0 0 0 oj 



000 0^ foooo^ roooo^i 

0 1 0 0 „ _ -1 0 0 0 „ „ 0 0 0 0 



0 0 1 0 'Pzt= 0 0 0 0 'p3+= _i 0 0 0- 
,0 0 0 oj U 0 -1 Oj 1,0 1 0 oj 

The aim Is to minimize this metric, which means that the metric is 
30 used as a criterion for deciding which symbol comprises. 

Let us next examine the Iterative interference suppression proce- 
dure for the two-layer code of Figure 3, the procedure converging towards the 
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12 

optimal decoding. 

Tiie term ol„ denotes a complex channel weight between the nth 
transmit antenna and the receive antenna. Thus, the channel vector for a four- 
antenna transmission is a = (a,, aa, as, a4). The 4x4 blocks of the two-layer 
code, which correspond to the lower layer blocks, are marked with C(z )2^ayer,m. 
m = 1,2,3,4. Con-espondingly, the received symbols in the sixteen intervals 
that are covered by the code can be divided into four groups: 

^R = C(z)2.iayer,ma + noise, m = 1,2,3,4. (9) 

To be exact, the received symbols are: 



iR = 



a2Zi- 
a^zl- 



■a4Z2-aizl~a2Zi4 
-a^Z2+a2Z2-aiZi2J 



+ noise 



3R = 



aiZ4 + a2Z5 + a^z^ - a^zis 

a2Z4-aizs-a4ZQ 
a2zl + a4Z5-aizl-a2Zi2 
.a^Zi, - + Of^zg + aizuJ 
(Xizj + ofjzg + ce^zg + oc4Z\4 
QfzZy - arizg - «4Z9 + af3Zi3 



+ noise 



(10) 



(11) 



(12) 



4R = 



(13) 



\a^Z'] - a-fi^ + a2Z^ + a\Z\^ 
'aiziQ+a2Zii + a2Zi2 + a4Zi2 
QTjZio - OTiZii - <2^4Zl2 - «:3Z*4 

* * * + noise. 

a2Zi 0 + a4Zi 1 - aizi2 - a2Zi 5 

I a4ZiQ-a2zli+a2zl2 J 

After the interference caused by the upper layer symbols is (partly) 
suppressed, each of these sub-blocks can be decoded as 4x4 blocks in the 
fomi of the matrix (1) by using the metric of the equation (8). 

On the other hand, when the interference is suppressed from the 
lowest layer, the equations (10 to 13) show that each received signal com- 
prises infonmation on only one upper level symbol multiplied by the channel. 
The maximum rate combination can be performed for them by multiplying 
them by a suitable channel estimate. 

As a basis for iterative interference suppression in case of slowly 
fading channels, linear /-step decoding can be used, which is described in the 
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following. In fast fading channels, the iterations should be started by detecting 
the lowest layer without Interference suppression. 

Let us next examine linear /-step decoding, i.e. a detection and in- 
terference suppression method, whereby the previously described /-layer code 
is decoded by using / linear steps. It is assumed that the channels are almost 
static over the code processing time 2^'. 

In addition to the estimated channel, a vector of the squared chan- 
nels a^^> = .orl.arf.orl) as well as a vector of the fourth powers of the 
channel a^*' = (of ,ar2, 03,04 ) for the /-layer code and a vector of the 2A-2th 
powers of the channel a*^' = {of'~^,c!|^~^,<3|^~^,o|^~^) are required. 

First the two-layer code of Figure 3 is decoded. 

The pseudo-received symbol of the second layer can be con- 
structed from each set JR of four received symbols in the equations (10 to 13), 

Rg^=-^''y^«R- (14) 
T refers to a transpose. This equation is a good illustration of the elimination of 
the information, which Is coded in the redundant directions of the code matrix, 
from the received signal. 

The pseudo-received symbols according to the equation (14) com- 
prise the information of the first four blocks, the information being coded in the 
redundant directions of the first layer. The vector of these pseudo-received 
symbols has the form 



+ noise. (15) 



The metric according to the equation (8) can now be applied to de- 
code the symbols 2^3, and z^g. The metric is illustrated by the formula 

which gives the estimate Zi2+k. when the decoding matrices p^i that were de- 
scribed after the equation (8) are used. 

These estimates should now be subtracted from the received sym- 
bols. To minimize the interference, MAP (maximum a posteriori) estimates, for 
instance, can be calculated for the transmitted upper layer symbols 
ihs, ^14, ^15 } and for the upper layer code matrix (7) 
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-z 14 
-z*15 
0 



2 13 

0 



^15 
0 



0 

-^15 
Zl4 



(17) 



If matrices, which have rows of this matrix (17) on their diagonai, are marl<ed 
with the term 

C4^''^''"^\m= 1,2,3,4 

the interference can be suppressed from the four successive re- 
ceived symbols in the equation (9): 

These interference-suppressed bIocl<s n,Rcan be decoded in ac- 
cordance with the prior art as space-time blocl< codes similarly as in the equa- 
tion (8). It should be taken into account that interference only occurs in one 
direction: the symbols of the upper layer interfere with the lower layer, but not 
vice versa. 

For codes with three or more layers, the above described procedure 
is repeated iteratively equivalent times, always starting from the uppermost 
level. 

Thus, if a three-layer rate 63/64 code is examined, the received 64 
symbols are first divided into 16 blocks, each comprising four symbols, JR, m= 
1,2,. ..,16. The pseudo-received symbols i4^^of the second layer are formed 
from each of these blocks as in the equation (14). These symbols are col- 
lected to four blocks of four symbols nR'^>, n= 1,...,4. Each of these blocks has 
the same form as the equation (15) added by the third layer interference. 

The pseudo-received symbol of the third layer can be constructed 
from each set „RP of four pseudo-received symbols of the second layer, 

R(3)=-^(2)?'^„r(2). (19) 

The information is coded in the redundant directions of the four 
second layer blocks, and each second layer block further consists of four first 
layer blocks. The vector of the pseudo-received symbols is now 

R(3)^ fl^2Z61-«^f 42-^^4^63 
«'34l+«'4262-«^fz63 
Lc4z6i-or3Z62 + «243> 

This, in turn, can be decoded by means of a conversion of the 



+ noise. 



(20) 
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equation (8): 

mP =|i2(3)^A,^aW + -zkf -l)|.,f (21) 

which gives an estimate Zgo+k. when the decoding matrices Pi^. de- 
scribed after the equation (8) are used. 
5 These estimates can be subtracted from the pseudo-received sym- 

bols, which were collected to blocks ^R'^^ of the second layer. After suppress- 
ing interference from the third layer, each of these blocks can be decoded by 
means of the metric of the equation (16) and, after suppressing Interference 
from the second layer, sixteen first layer blocks can be decoded by using the 
10 metric (8). 

In a similar manner, a code comprising / layers can be decoded, 
thereby taking into account that when the pseudo-received symbols of the fth 
layer are constructed, the tenn a^^> is used as a channel vector In the equa- 
tions (14, 18) and when the metric of the Hh layer is calculated according to 
15 the equations (16, 21), the term a<^"^> is used as a channel vector. 

Example: rate 1 codes 

The code rate of a layered code can be made higher when the code 

20 to be used for an upper layer is different than that of a lower layer, compared 
with the situation where the same code is used for all layers, A disadvantage 
is, however, that the perfomiance impairs due to the incoherent combination of 
upper layer channels. 

Let us first examine a space-time block code that is transmitted by 

25 four antennas, has a code rate 1 and full diversity and that only uses four 
symbol periods. This means that the code provides the errors of one symbol 
with quadruple diversity, i.e. each symbol is transmitted from each antenna at 
a moment of time, and at each moment of time from an antenna. The four 
complex symbols that are coded to a code matrix are marked with z„ / =1,..,4. 

30 In a solution according to a preferred embodiment, the code matrix is selected 
such that at least two of these symbols form an orthogonal code, and two 
other symbols are coded in the redundant directions of this orthogonal code. 

Power-unlformized codes for continuous amplitude modulation can 
be constructed such that a signal transmitted from each antenna has a con- 

35 tinuous power envelope. The matrix elements in the code matrices of such 
codes are only dependent on one modulation symbol. A power-uniformized full 
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rate code can be constructed from matrices of the following form, for instance: 

"° * • o"l r° * • o" 
* ° 0 • * ° 0 • 



Here the symbols °, *, ; 0 mean that the corresponding matrix ele- 
ment depends on one symbol or its complex conjugate. Further, in case of 
continuous envelope symbols, all matrix elements have the same norm. This is 
due to the requirement for full diversity. Thus, any ° is a phase vector multi- 
plied by zl or zl etc. It is to be noted that in this kind of coding, 'germinal ma- 
trices', i.e. the matrix parts that depend only on one symbol are unitary matri- 
ces. 

Any power-uniformized four-antenna code with a full code rate and 
diversity can be brought to a form of either one of the above mentioned matri- 
ces by using discrete matrix operations (changing places of rows and columns, 
for Instance). These operations do not affect the code performance. Also gen- 
eral unitary conversions can be applied from right and/or left. The power 
spectrum changes but othenwise the performance remains the same. 

An example of this is a code in which three symbols are coded or- 
thogonally and one symbol Is coded on an upper level without a code, in which 
case the code matrix Is, for example, as follows: 

Zl Z2 ^3 Z4 

-V . (23) 

-z 3 -■24 ^ 1 ^2 

\-z^ Z3 ~z 2 Zl y 
Instead of the zeros of the original one-layer code, one symbol is 
transmitted. The two-step linear decoding for this code begins with creating a 
pseudo-received symbol of the second layer, as in the equation (14), then 
making a symbol decision for by means of this pseudo-received symbol, 
and subtracting the interference from the lower level, i.e. from the symbols z^, 
Zz, Z3, and finally decoding them as a normal block code. 

The optimal decoding comprises a separate lower level decoding by 
using the metric of the equation (8) for each of the four possible upper level 
(24) configurations and selecting the one that minimizes the Euclidean distance 
of the used metric to the detected signal, or just by searching 4"* = 256 configu- 
rations of the entire code to find the optimal alternative. 



(Z„ Z2, Z3, z^) - 
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A better performance (with double delay) is achieved by a two-layer 
rate 1 code, whereby the full rate code 2x2 is used as an upper code 

Thus, eight complex symbols are coded for example in the following 



manner: 



\ 

-4. 
-4 

-4 

-4 



Z3 

28 
* 

-22 

26 
2? 

4^ 

-4 



(24) 



A two-step linear decoding for this code begins with dividing the 
eight received symbols into two groups of four symbols, and by forming the 
pseudo-received symbols in each group according to the equation (14). They 
are decoded analogously as a 2x2 block code in a squared channel a<^' = 
{al,a2,o^,al), as in the case of the rate 15/16 code. The interference is 
suppressed from two lower level codes, and they are decoded as common 4x4 
block codes by using the metric of the equation (8). 

The optimal decoding comprises the steps of searching 16 upper 
level configurations, suppressing the interference caused by them, decoding 
the lower level by means of the metric of the equation (8) and selecting the 
configuration that minimizes the Euclidean distance of the used metric to the 
detected signal. 

Example: Arrangement 



Figure 4 illustrates an example of a system according to an em- 
bodiment of the invention. The figure shows a situation where channel-coded 
symbols are transmitted via four antennas at different frequencies, in different 
time slots or by using a different spreading code. Firstly, the figure shows a 
transmitter 400, which is in connection with a receiver 402. The transmitter 
comprises a modulator 404 which receives as input a signal 406 to be trans- 
mitted, which consists of bits in a solution according to a prefen-ed embodi- 
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ment of the invention. Tlie bits are modulated to synnbols in tiie moduiator. 
The symbols to be transmitted are grouped into blocks having the length of a 
given K. It is assumed in this example that the length of the block is three 
symbols. The symbols are conveyed to a coder 408. It is assumed that a two- 
5 layer code of the code rate 15/16 is used herein. Then the code matrix is, for 
example, as shown in Figure 3. Channel symbols 410 are conveyed via radio 
frequency parts 412 to four antennas 414 to 419 in this example, wherefrom 
they are to be transmitted. The coder can preferably be implemented by 
means of a processor and suitable software or alternatively by means of sepa- 

10 rate components. 

Let us examine the receiver shown In Figure 4 once more. By 
means of the transmitter of the invention, a signal 420 is transmitted by using 
three or more antennas. The signal is received in the receiver 402 by means 
of an antenna 422 and it is conveyed to the radio frequency parts 424. The 

15 number of antennas in the receiver is not relevant for the invention. In the ra- 
dio frequency parts the signal is converted to an intermediate frequency or to 
baseband. The converted signal is conveyed to a channel estimator 426, 
which forms estimates for the channel through which the signal has propa- 
gated. The estimates can be formed, for example, by means of previously 

20 known bits the signal contains, such as a pilot signal or a training sequence 
code. The signal is conveyed from the radio frequency parts also to a com- 
biner 428, to which also the estimates are delivered from the channel estima- 
tor 426. The channel estimator and the radio frequency parts can be imple- 
mented by employing the known methods. 

25 The combiner 428 receives the symbols transmitted in different time 

slots, typically stores them temporarily in a buffer memory and forms estimates 
for the original block symbols by means of the channel estimates and the 
above described decoding method. A detector 430 performs the symbol de- 
tection. The signal is conveyed from the detector 430 further to the other parts 

30 of the receiver. The combiner and the detector can preferably be implemented 
by means of a processor and suitable software or alternatively by means of 
separate components. 

Only one example of a possible receiver is described above. The 
calculation and use of channel estimates, for example, can be implemented in 

35 various other ways, as is obvious to a person skilled in the art. 

Although the invention has been described above with reference to 
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the examples according to the attached drawings, it is obvious that the inven- 
tion is not restricted thereto, but may be modified in a variety of ways within 
the scope of the attached claims. 
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CLAIMS 

1 . A method of transmitting a digital signal consisting of symbols, 
the method comprising the steps of coding complex symbols to channel sym- 
bols (310) in blocks of given length and transmitting the channel symbols (310) 
5 via several different channels and two or more antennas, and in which method 
the coding is defined by a code matrix comprising an orthogonal blocl< code, 
characterized in that infonnation is transmitted in redundant directions 
of the orthogonal code such that a code rate is higher than what is allowed by 
orthogonality. 

10 2. A method as claimed in claim 1, characterized in that the 

information to be transmitted in the redundant directions is coded by a block 
code. 

3. A method as claimed in claim 2, characterized in that the 
information to be transmitted in the redundant directions and the information to 

15 be transmitted in other directions are coded by a similar block code. 

4. A method as claimed in claim 2, characterized in that the 
information to be transmitted in the redundant directions and the infomnation to 
be transmitted in other directions are coded by a different block code. 

5. A method as claimed in claim 1, characterized in that the 
20 information to be transmitted in the redundant directions is information that is 

not channel-coded. 

6. A method as claimed in claim 2, characterized in that the 
block coding of the information to be transmitted in the redundant directions is 
performed in several successive blocks of the block code of the infonnation to 

25 be transmitted in other directions. 

7. A method as claimed in claim 1 or 2, characterized in 
that the information to be transmitted in the redundant directions is transmitted 
in zero points of the code matrix of the information to be transmitted in other 
directions. 

30 8. A method as claimed in claims 2 to 7, characterized in 

that other coded information is transmitted in the redundant directions that 
have remained after the addition of an upper level block code. 

9. A method as claimed in claims 2 to 8, characterized in 
that known pilot symbols are transmitted in the redundant directions that have 

35 remained after the addition of the information to be transmitted in the redun- 
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dant directions. 

1 0. A metliod as claimed in claim 2, characterized in that in 
signal decoding, the information transmitted in the redundant directions is de- 
coded first and the information transmitted in other directions is decoded next. 
5 1 1 . A method as claimed in claim 10, characterized in that, 

before the decoding, the interference caused by the information transmitted in 
the redundant directions is suppressed from the information transmitted in 
other directions. 

1 2. A method as claimed in claims 2 to 7, c h a r a c t e r i z e d in 
10 that the code matrix comprises parts that depend on only one symbol, and that 

these parts are unitary matrices. 

13. An arrangement for transmitting a digital signal consisting of 
symbols, which arrangement comprises means (408) at the transmission end 
for coding complex symbols to channel symbols in blocks of given length, and 

15 the coding of the means (408) is defined by a code matrix comprising an or- 
thogonal block code, and means (412) for transmitting the channel symbols 
via several different channels and two or more antennas (414 to 419), 
characterized in that the arrangement comprises the means (408) for 
including information in redundant directions of the orthogonal code such that 

20 a code rate is higher than what is allowed by orthogonality. 

14. An arrangement as claimed in claim 13, characterized 
in that the arrangement comprises the means (408) for coding the information 
to be transmitted in the redundant directions by a block code. 

15. An arrangement as claimed in claim 14, characterized 
25 in that the arrangement comprises the means (408) for coding the information 

to be transmitted in the redundant directions and the information to be trans- 
mitted in other directions by a similar block code. 

16. An arrangement as claimed in claim 14, characterized 
in that the an^angement comprises the means (408) for coding the information 

30 to be transmitted in the redundant directions and the information to be trans- 
mitted in other directions by a different block code. 

1 7. An arrangement as claimed in claim 14, characterized 
in that the arrangement comprises the means (408) for including known pilot 
symbols in the redundant directions that have remained after the addition of 

35 the block code of the information to be transmitted in the redundant directions. 

18. An arrangement as claimed in claim 13 or 14, character- 
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i z e d in that the arrangement comprises means (428, 430} at the reception 
end for decoding the infomnation transmitted in the redundant directions first 
and the information transmitted in other directions next. 

19. An arrangement as claimed in claim 18, characterized 
5 in that the arrangement comprises means (428, 430) at the reception end for 
suppressing the interference caused by the information transmitted in the re- 
dundant directions from the information transmitted in other directions, before 
the decoding is performed. 
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